GROWTH SEQUENCES FOR CIRCLE DIFFEOMORPHISMS 
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Abstract. We obtain results on the growth sequences of the differential for iterations 
of circle diffeomorphisms without periodic points. 



1. Introduction and statement of results 

Let f : —^ he a C^-diffeomorphism where = M/Z. We define the growth sequence 
for / by 

r„(/) = max{pr||,||D/-"||}, nGN, 
where /" is the n-th iteration of / and ||Z)/'^|| = max|D/"(x)|. 

If / has periodic points, then the study of growth sequences reduces to the case of 
interval diffeomorphisms which was studied in [B]. |PSj .|Wj. 

If / has no periodic points, then by the theorem of Gottschalk-Hedlund r„(/) is bounded 
if and only if / is C^-conjugate to a rotation. Notice that if r„(/) is bounded then / is 
minimal. So it is natural to ask how rapidly could the sequence r„(/) grow if it is 
unbounded. 

In this paper we give an answer to this question: 
Theorem 1. Let f : be a C'^ -diffeomorphism without periodic points. Then 

n— >oo 72 

Theorem 2. For any increasing unbounded sequence of positive real numbers On = o{n'^) 
as n — > cx) and any e > there exists an analytic diffeomorphism f : ^ without 
periodic points such that 

I — e < limsup ^^^^^ < 1- 

n— >oo On 

2. Preliminaries 

Given an orientation preserving homeomorphism f : ^ S^, its rotation number is 
defined by 

p{f) = lim ^ ^'^'^ mod Z 

where / denotes a lift of / to M. The limit exists and is independent on x € M and a lift 

Put a = p{f). Let Ra be the rigid rotation by a 

Ra{x) = X + a mod Z. 
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For the basic properties of circle homeomorphisms and the combinatorics of orbits of 
the rotation of the circle, general references are |MSj chapter I and |KHj chapter 11, 12. 

By Poincare the order structure of orbits of / and Ra on are almost same. In 
particular if /?(/) = | € Q/Z then / has periodic points of period q and every periodic 
orbits of / have the same order as orbits of Rp on S^. p{f) G (M \ Q)/Z if and only if / 

has no periodic points, in this case, if / is of class then by the well known theorem of 
Denjoy / is topologically conjugate to Ra- 
Suppose a G (M \ Q)/Z. Let 

a = [ai, 02, 03, . . .] = ,ai>l,OjGN 

oi H 1 

02 + 



as + . 

be the continued fraction expansion of a, and 

Pn r 1 
— Oi, 02, . . . , 0„ 

be its n-th convergent. Then pn and g„ satisfy 

Pn+l = CLn+lPn + Pn-l, PO = 0, pi = 1, 
Qn+l = ^n+iq-n + Q'n-l; 90 = Ij (ll = O-l, 
PO ^ P2 ^ P4. ^ ^ ^ ^ P5 ^ P3 ^ Pi 

— < — < — < ■ ■ ■ < a < ■ ■ ■ < — < — < — . 

qo ?2 94 95 93 91 

The sequence of rational numbers {|^} is the best rational approximation of a. This can 

be expressed using the dynamics of R^ as follows, i?^" (0) G [0, i?a (0)] , and if k 

R'^iO) G [Rt-\0),R~'^"-^{0)] then k > g„. Note that for < A: < o„+i, ii^''"(0) G 

[0,i?~^"-^(0)], and i?i''"+^+^)''"(0) ^ [0,R~'^"-'{0)]. 

For a G (R \ Q)/Z the continued fraction expansion is unique. On the other hand for 
13 G Q/Z expressions by continued fractions are not unique, (3 = [bi,b2, ■ ■ ■ ,bn + i\ = 
[6i, 62, !]• 

For a = [oi, 02, . . .] and i, j G N,l < i < j we denote a| ["i, j] = [oj, Oj+i, . . . , o^]. In case 
we emphasize a we denote ai{a),pi{a), qi{a). 

For a; G 5^, In{x) denotes the smaller interval with endpoints x and /"^"(x) and for an 
interval J C S^, \J\ the length of J. 

The following is well known. See |MSj chapter I section 2a. 



Lemma 1. (Denjoy) Let f be a -diffeomorphism of without periodic points and 
log Df : S*^ ^ M has bounded variation. Then there exists a positive constant Ci = Ci(/) 
satisfying the following properties. 

(1) For any < / < qn+i and for every xi,X2 G Inix) 

1 ^ Df^jx,) ^ 
Ci - Df\x2) - 

(2) (Denjoy inequality) For every n G N, 

1 .. 
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As stated in section 1, the growth sequences play a significant role in the problem of the 
smooth linearization of circle diffeomorphisms, where the arithmetic property of rotation 
numbers and the regularity of diffeomorphisms are important. This problem has a rich 
history, see e.g. H], [H], |Y|, [kS], [Hi], [KOj . 

In this paper, particularly we need the following improvement of Denjoy inequality 
which is due to Katznelson and Ornstein. The statement of Lemma 2 is obtained by 
merging results in |KUj . for (1), (1.16), lemma 3.2 (3.6) and proposition 3.3 (a), for (2), 
theorem 3.7. 

Lemma 2. Let f be a C'^ -dijjeomorphism of without periodic points. Set 
E„ =max{||logDr"||, max{lZ)logZ)r"(x)||/„_i(x)l}}. 

Then the following hold. 

(1) lim„^oo En = 0. 

(2) // / is of class > then there exist C > and < A < 1 such that 
||logD/9n|| < cX" for any n G N. 

The conclusion of Lemma 2 (2) plus some arithmetic condition of /?(/) are sufficient to 
provide the C^-linearization of /. We need the following which is a special case of the 
main theorem in |K( )j . For C^"*"''-diffeomorphisms it is originally due to Herman [H] . 



Corollary of Lemma 2 (2). /// is of class C^"*"*^ and the rotation number a = p{f ) is 
of bounded type i.e. aj(a) is uniformly bounded then is uniformly bounded. 

3. Proof of Theorem 1 

Let / : S"^ ^ S"^ be a C^-diffeomorphism without periodic points with the rotation number 
p{f) = [oi, 02, . . .] and its convergents {^}- 

The following crucial and fundamental lemma is due to Polterovich and Sodin ( |PSj 
lemma 2.3). 

Lemma 3. (Growth lemma) Let {A{k)}k>o be a sequence of real numbers such that for 
each k > 1 

2A{k) - A{k -l)-A{k + l)<C exp(-A(fc)), C > 0, 
and A{0) = 0. Then either for each k >0 

A{k) < 21og I A;a/- + 1 1 , or liminf > 0. 

\ V 2 / fc-»oo k 

Lemma 4. Ford < k < 0^+1 + 1 we set An{k) = log||L'/*'''^" || . Then there exists a positive 
constant C = C{f ) independent with n such that for 1 < k < a„+i, 

2An{k) - An{k - 1) - An{k + 1) < C7S„ exp(-^„(A:)). 
Proof. Let An{k) = log D (xq) and Xi = /*'^"(xo). Then we have, 

2^„(A:)-^„(A;-1)-^„(A; + 1) 
< 2\ogDf^'i--{xQ) -\o^Df^^-^^i"{xi) -\ogDf^^+^^i"{x^i) 

\In{X-l)\ 



< |logl)/'?"(xo)-logl?r"(x_i)| = lZ)logZ)/''"(yo)||/n(xfc-i)|- 



IniXk-l)\' 
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where yo e Inix-i). 

Notice that the intervals Inix-i), In{xo), In{xi), ■ ■ ■ , Inixa„+i-i) are adjacent in this 
order and U^Zo^ ^In{xi) C (xq)). Since yo € we have for 1 < A; < 

Gn+i - 1, In{xk-i) C 7„_i (yo))- So by Denjoy inequahty (Lemma 1 (2)) we have 

|/n(a;fc-i)| < C^|/„_i(yo)|, 

and using lemma 1 (1) we have 

l^(^-i)l 1 

\In{Xk-l)\ - 'DpI'^ixoY 

Hence we have 

2An{k) - An{k - 1) - An{k + 1) 

< C!\D log Dr-{yo)\\In-i{yo)\^jk^^ < CfE^eM-Mk)). 

□ 

We extend An{k) for k > Un+i + 2 by An{k) = ^„(a„+i + 1). Then by Lemma 1 (2) 
and the definition of En we have 

2An{an+l + 1) - An{an+l) - ^n(an+l + 2) 

< logL»/(""+i+^)«"(xo) - log (xo) < ||logD/«"|| 

< Er,expi-Anian+i + l))P/(«"+i+i)«"|| 
< EneM-Man+1 + imDf-^'WWDf-WWDf-i-^W 
< CfEn exp(-A„(a„+i + 1)). 
For k > an+i + 2, 2An{k) - A^ik - 1) - An{k + 1) = 0. 

Then since An{k) satisfy the condition of Lemma 3 with the constant C = Cf and 
obviously limfe_»oo ^ = 0, we have 

For Qn <l < Qn+ii we define < /cj+i < Oj+i, (i = 0, 1, . . . , n) inductively by 

rn+i = rj+i = fej+igj + < < g^. 
Then, using ^ > Oj+i > fej+i, 



Z2 (fc„+ig„)2 



(^n-MnlL-O^^)' 
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Since < ^, for sufficiently small Ei and -Ej+i 





2 ' Qi+i J 2 / ~ 2 ' 

By Lemma 2 (1), E'n— >Oasn— >oo. Consequently we have 

, \\Df\\ 

lim = 0. 

For the case > 0, the argument is the same. 

4. Proof of Theorem 2 

Let {On}n>i be any increasing unbounded sequence of positive real numbers such that 
On = o{'n?) as n — > oo. 

We consider the two-parameter family of rational functions on the Riemann sphere 
C = CU{cx)}, 

Ja,t : C ^ C, Ja,t{z) = exp(27rit)z^ ^ " 

where a G M, a > 3 and t G M/Z. 

For each a, i the map Ja,t makes invariant the unit circle dH = {z E C; \z\ = 1}, Ja^t((9B) = 
91!), moreover the restriction of Ja,t to is an orientation preserving diffeomorphism. The 
set of critical points of Ja,t consists of four elements containing and oo which are fixed 
by Ja,t- Notice that if a — >■ (X) then on a compact tubular neighbourhood of the unit circle 
in C \ {0} Ja.t uniformly converges to the rotation z i— > exp(27rit)z. 

Put ij) : M/Z — > 9ID), V'(x) = exp(27rix). Conjugating Ja,t\d^ by ^ip we obtain the family 
of analytic circle diffeomorphisms {/a,t}, 

fa,t : M/Z ^ M/Z, /a,t(x) = o J„,t o V(x) = /a,o(x) + t mod Z. 

Temporarily we fix a > 3 and abbreviate as fa,t = ft- 

The following properties of this family are standard. See e.g. |MSj chapter I, section 
4, where Arnold family x i— > x + asin(27rx) + t is mainly dealt with but the argument is 
valid for our family. Also see |KHj chapter 11, section 1. 

The map F : S"^ ^ ,t ^ p{ft) is continuous and monotone increasing. We set 

K = {t G S^; p{ft) is irrational}. 

We denote Cl{K) the closure of K. F\K is a one-to-one map. For t & K with F{t) = a, we 
denote ft = fa- Notice that ft never conjugate to a rational rotation. Hence for 2 g Q/Z, 
is a closed interval, say, [| > g^]- 
Moreover, F-i|(R \ Q)/Z : (M \ Q)/Z ^ K is continuous and 

lim F-1|(M\Q)/Z(q) = ^ , lim F^^KM \ Q)/Z(a) = ^ . 
a-£-o q_ a^l+o g + 

Note that for every 2 g Q/Z and every x € 5"^, there exists t G [| , |_|_] such that 
ft{x) = X. For I G Q/Z, put = ^ • The case = | is similar. Then the graph 
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of f1^{x) touches from below to the graph of the identity map, in particular, there exists 
xq G S"^ such that 

fl{xo)=xo, Dfl{xo) = l. 

Then the following holds. 
Lemma 5. D^fl (xq) / 0. 

Proof. By contradiction, we suppose D^f^ (xq) = 0. Then in our case f1 (xq) = 0, 
otherwise xq is a topologically transversal fixed point of f1 and persists under perturbation 
of ft,, which contradicts E C\[K)\K. Set zq = iP{xq) G Since the order of tangency 
to the identity map is an invariant of C°^-conjugacy ^Tj, we have for Jt, = Ja,t, 

Jlizo) = zo, DJlizo) = 1, D^Jlizo) = D^Jlizo) = 0. 

So zq is a parabolic fixed point for with multiplicity at least four. See jM] chapter 7. 
By the Laeu-Fatou flower theorem (^j th.7.2) zq has at least three basins of attraction 
for Jf^ . Let B be one of the immediate attracting basins of zq for Jf^ . Then B must 
contain at least one critical point of Jf ('M corollary 7.10). So each basin of the cycle 

{zq, Ju{zq), . . . , Ji~^{zq)} contains at least one critical point of Jt,. But Jt, has exactly 
four critical points and two of them are fixed points. We obtain a contradiction. □ 

Hence, for example, by comparing a fractional linear transformation (see also ^ thorem 
1 (A)), we can see that there exist C > and {x/};>i C with lim^^oo xi = xq such that 

Dfll{xi) > Cf, for any / G N. 

Since 0„ = o(n^) , we have 

Corollary of Lemma 5. For sufficiently large /, we have \\Df\'^\\ > 6iq. 

Remark. For each A; G N we set 

C/fe = G C\{K); There exist m>k andx e such that Dff^{x) > m^/O^}. 

Obviously Uk is open set in Cl{K). By the corollary and the denseness of preimages of 
rational numbers by F in Cl{K), Uk is dense in Cl{K). So the following set is a residual 
subset of Cl{K), 

{t G Cl(E:);limsup^^4^ = 

We seek a desired diffeomorphism in this family {ft} by specifying its rotation number 
«oo = p(/too) ^ \ Q)/^- We will define an increasing sequence of even numbers < 
ni < < n3 < • ■ ■ , and a sequence of positive integers Ai, A2, A3, . . . inductively. The 
continued fraction expansion of Ooo is the following. 

[ai(aoo), a2(aoo), «3(aoo), • • •] 

= [l,l,...,l,yli,l,...,l,A2,l,...,l,Afe,l,...] 

where if i = rik then aj(aoo) = A^ and if i ^ rik for any k then aj(aoo) = 1- 
For m, ^ > 1, m, ^ G N, we set 

«m = [ai(am),«2(a™),a3(a;^),...] 
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= [1, 1, . . . , 1,^1, 1, . . . , l,Am-l, 1, . . . , 1, A 1, 1, 1, ■ ■ ■] 

where ai{a^^) = Ak if i = rik < nm-i and ai{a^) = Aifi = rim and aj(a^) = 1 otherwise. 

Set Om = ct^r- Notice that a^|[l,nm — 1] = "cxdI [1, 'i-m — 1] and is of bounded type. 
Unless otherwise stated we use the symbols Pn,Qn as jOn (o^cx) ) > 9n (ooo ) • 

Lemma 6. There exist a sequence of even numbers < ni < n2 < < ■ ■ ■ , and 
a sequence of positive integers ^1,742,^3,... such that for each m > 1 the following 
properties hold. 

(1) For any j eZ with qn^-i < \ j\ < ^m^n^-i; ||-D/a^|| < 9\j\. 

(2) There exists jm £ ^ such that 

Qnm-l < \jm\ < {Am + l)?n^-l, > 0\j^\- 

(3) For any t G F~^(a) with a\[l,nm+i ~ 1] = Q!m|[l)'^m+i ~ 1] <^^<^ o,i^y J € Z with 

\\Dfl\\-l<\\Dfij<\\Dfl\\ + l. 

Proof. Let ckq = [1, 1, 1, . . .] = Since ao is of bounded type by Corollary of Lemma 

2 (2) there exists Co > such that for any I £ Z , \\Dp^J\ < Cq. Let ni be a sufficiently 
large even number such that if |i| > (/ni-i(cto) then 9^^ > Cq. 

Let Pi = ao|[l,ni - 1] = ^^^^ = [1,1,. -.l] = [1, 1, . . . 1, oo] G Q/Z. Then by 

Corollary of Lemma 5 there exists d G N such that \\Df'^'^"^^^ \\ > 9dq„_^_i , where F^^{j3i) = 
[/3i_,/3i+]. Since af- ^ (3i — as A ^ oo, F^^{ai') as A — > oo. So for sufficiently 

large A we have || > 6dq„^_i. Hence the following is well defined. 

Ai = max{^;for any j eZ with < \j\ < Aqn^^i, 11-0/^^11 < 9\j\}- 

Therefore there exists ji G Z such that 

Qm-l < < {Al + l)(Zni-l, \\Df\+i\\ > ^Uii- 

Suppose we have ni, n2, • • • , rim-i and Ai, A2, ■ ■ ■ , A„i-i satisfying conditions of Lemma. 
Notice that CKm-i is of bounded type and that (3) is satisfied by only requiring that 
nm — nm-i is sufficiently large. So by the exactly same procedure as above we choose a 
sufficiently large even number Um and set 

Am = max{A; for any j G Z with < \j\ < Aqn^-i, \\Df\ \\ < 6'u|}. 

□ 

Lemma 7. Let /?o, A,/32 G Q/Z be 

Pi = MPi), hiPi), ■ ■ ■ , 62n(A)] = i = 0, 1, 2 

such that pQ\[l,2n-l] = /3i|[l,2n-l] = p2\[l,2n-l] and for some B> 1,5 G N, 62„(A) = 
B + i. 
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Then for any si,S2 G F "^((/3o, /92)) o-nd any x G we have 



E i(/:i(^)>/;(^))i<7. 

i=l 

Proof. The argument of the proof is same as the Swicitek's of lemma 3 in jSwj . We recall 
Farey interval. A Farey interval is an interval I = {^,^)^P^P' ^Q^q' & '^,q,q' > with 
pq' — p'q = 1. Then the following holds. 

(*) All rational in / have the form — , /c, / > 1, fc, / € N. 

^ ^ kq + lq' 

Since q2n{Pi) = (-B + i)g2n-i(/3o) +g2n-2(/3o) andp2n(A) = {B + i)p2n-iiPo) + P2n-2{Po) 
two intervals (/3o,/3i), {Pi, (32) are Farey intervals and q2n{Po) < q2n{Pi) < Q2n{(32) and by 
(*) the cardinality of the set of rationals in {^0,^2) with denominator less than 2q2n{P2) 
is at most six (three if > 3). 

For given € S""*^ we define 

h = sup{t G [/?o-,/?o+]; = x}, 

t2=mi{tG[P2^,(32+];fr^^'\x)=x}. 

We define a diffeomorphism G : x [ti,t2] ^ x [ti,t2] by G{y,t) = {ft{y),t). Then 
we have 

DG\y,t) = (^^fy^ iifiiy))^ = (^Dfiiy) i+n=iDfr'ifHy))y 

So G monotonically twists 5^-direction to the right. More precisely, let G : M x [ti,t2] 
M X [ti, t2], G{y, t) = {ft{y),t) be a lift of G, then for any i > 1 the slope of the image of a 
vertical segment {y} x [ti,t2] by is everywhere positive finite. Let P : x [ti, t2] — > 
be the projection on the first coordinate. 
By contradiction we assume 

J2i=i^^^\ifi,i^), fU^))\ > 7. We consider the interval 
7 = {x} X [ti,t2] and its images by G*. Since [si,S2] C {ti,t2), intervals P(G*(7)), 1 < i < 
92n(/?2) overlap somewhere with multiplicity at least eight. Then, by the twist condition 
of G there exist distinct natural numbers ik, (0 < A; < 7, G Z) with 1 < ik ^ Q2niP2) 
such that for each k (1 < k <7), 

({/^>(x)}x[ti,t2])nG^H7)/0. 

Moreover, using the preservation of order by /t : M x {t} ^ M x {t} and the twist condition 
of G, we can see that for any j > 0, 

({/^f'(^)}x[ti,t2])nG^'=+^-(7)/0. 
In particular for j = q2niP2) — io by the definition of t2 we have 

This imply that there exists a parameter value Uk G (^1,^2) such that ful"^^^^'^^'' = x. 

For each A; (1 < A; < 7) the denominator of pifu^) which divides q2n{l32) + ik — io is less 
than 2g2n(/?2)- This is a contradiction. □ 
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Proof of Theorem 2. 

-k Lower bound. Let jm G Z be in Lemma 6 (2). Then < (^m + l)?n^_i < 
Inmi'^nT^'^) ■ We assume jV« > 0. Then since three rational numbers 

satisfy the condition of Lemma 7 and 

a^+i G (a^+^|[l,n„],a^+2|[l,n^]), 

we have for any x ^ 

\\ogDftjx)-\ogDp7r^^,{x)\ 
^ logi?/o(/;^(x))- ^ logi?/o(/;.^+i(x)) 

j=l i=l 

<||L>logL>/o|| ^ |(/^^(x),/%^+i(x))|<7||Z?logZ?/o| 
Since there exists G S*^ such that > we have 

WDflzW > >exp(-7||IJlogZJ/o||). 



For the case < 0, using the chain rule Df^{x) = {D fa''"' {fiT {x)))~^ we can obtain 
the same estimates . 

As stated above by making the parameter a sufficiently large we can assume that 
log -D/oll = ll-D log D/a^oll is smaller than any given positive value. 

-k Upper bound. Let / G Z with qn <l < qn+i- The case Qn ^ —I < Qn+i is similar. Let 
rim = maxjnj; nj < n}. As in the proof of Theorem 1 we expand I as follows, 

/ = kn+iqn H h fcn^+ig„„ + CQn^-l + r, 

where < ki < ai(aoo) = 1 (?^m + l<^<n + l) and we choose c G {—1, 0, 1} so that 
By Lemma 2 (2) and Lemma 6 (1), (3) we have 

WDfij < \\Dtj---\\Dfz--'\\\\Draj\ 

n n 

<exp(C Yl m + \\Dfu\)<^Mc E + 



i=nm—l 



i=nm.—l 



Therefore we have 



y WDflj exp(CElL.^-iA-)(l + g.) 

nm sup < iim sup < 1. 
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